Table of Contents 


Chairmen’s Introduction 


Program Chairman's Introduction 


Reviewers 


Session Chairpersons 


K1: 


K2: 


K3: 


Petri Nets applied to the Modelling and Analysis of Computer Architecture Problems 
(Invited paper) M. Silva and J.M. Colom (E) 


Fuzzy Logic, Neural Networks and Soft Computing 
(Invited paper) L.F. Zadeh (USA) (abstract) 


Matching Algorithms and Architectures 
(Invited paper) J.A.B. Fortes (USA) (abstract) 


Interconnection Networks 
Chairperson: K. Tarnay (H) 


Hardware Features of the Static Communication Network of a Parallel 
Architecture 


V. Néri, J.-L. Béchennec, F. Cappello, D. Etiemble (F) 


Fault Tolerant Multiple-bus Interconnection Networks 
J. Sosnowski (P) 


Experimental Evaluation of Mad Postman Bidimensional Routing Networks 
C. Izu (E), R. Beivide (E), C. Jesshope (UK) and A. Arruabarrena (E) 


Processor Architecture I. 
Chairman: K. Waldschmidt (D) 


Evaluating Transport Triggered Architectures for Scalar Applications 
H. Corporaal (NL) 


MOVE32INT, a Sea of Gates Realization of a High Performance Transport 
Triggered Architecture 


H. Corporaal and P. van der Arend (NL) 


Design of a VLIW Architecture Constructed from Standard RISC 
Chips: A Case Study of Hardware/Software Codesign 
P. Pfahler, C. Nagel, F.-J. Rammig, U. Kastens (D) 


Xv 
vii 
ix 
xi 
xiii 
| 
™ 
| 45 
| 


System Specification |. 
Chairman: W. Grass (D) 


X-Nets: a Visual Formalism for System Specification and Analysis 
S. Antoniazzi, A. Balboni and W. Fornaciari (|) 


Automated Support for the Formal Specification and Design of 
Real-Time Systems 
C. Ho-Stuart, H. Zedan and M. Fang (UK) 


SEAL. A Simple Language for Prototyping Action-event Specifications 
K. Brink, R. Huijsman and J. van Katwijk (NL) 


Distributed Memory Management 
Chairman: P. Milligan (UK) 


The Memory Hierarchy of the CHESS Computer 
D. Lioupis, N. Kanellopoulos and M. Stefanidakis (GR) 


Some Practical Considerations for the Implementer of the SCI Network 
V. Habchi, U. Finger and C. O’Donnell (F) 


Conflict-free Access to Streams in Multiprocessor Systems 
M. Peiron, M. Valero, E. Ayguadé and T. Lang (E) 


Processor Architecture II. 
Chairman: J. Cortadella (E) 


Evaluating the Cost of Conditional Branches on the Performance of 
Superscalar Machines 


E.S.T. Fernandes, F.M.B. Barbosa and D.M. Simpson (BR) 


Branch Optimization of the TOOBSIE2 RISC-Processor and Classification 
M. Schafers (D) 


Arco: A Cost-Effective and Flexible Hardware Maze Router 
J.S. Aude, E.P.L. Filho, M.F. Martins and S.B. Pinto (BR) 


Network Management 
Chairman: J. Labarta (E) 


Protection and Routing Algorithms for Network Management 
C.V. Papadopoulos and A.H. el Zahni (GR) 


DIP: Distributed Diagnosis Protocol 
L.M. Silva and J.G. Silva (P) 


xvi Table of contents 
| 
133 
= 
| 
| 
B3: 161 
| 


Table of contents 


PLANNER 4: A Simulator to Design Packet Switching Data Network 
S. Allegra, M. Annunziata, F. Cesaroni and C. Lunadei (I) 


Parallel Software Engineering 
Chairman: P. Kacsuk (H) 


Tools For Object-Oriented SPMD Programming 
B. Moisan, Y. Duthen and R. Caubet (F) 


Distributed Active Objects: A Methodological Proposal and Tool 
for Distributed Programming with Transputer Systems 
M. Capel, J.M. Troya and A. Palma (E) 


A Reusable Load Balancer for Parallel Search Problems 
W. Joosen, S. Bijnens and P. Verbaeten (B) 


Real-time Behaviour Monitoring for Multi-processor Systems 
J.P. Calvez and O. Pasquier (F) 


VLSI Testing and Testability 
Chairman: |. Erényi (H) 


Fault Behaviour and Testability of Asynchronous CMOS Circuits 
H.T. Vierhaus, W. Meyer, U. Glaser and R. Camposano (D) 


FSM Fault Models Impact on Test Performances 
C. Bolchini and F. Fummi (1) 


Redundancy Analysis and Removal for VLSI ASIC’s 
K. Ivinskis (D) 


Memory Testing in a Massively Parallel Machine 
Ch. Aktouf, Ch. Robach and G. Mazaré (F) 


Advances in Object-Oriented Design 
Chairman: K. Kléckner (D) 


Active Object Oriented Databases in Control Applications 
P. Loborg, T. Risch, M. Skdéld and A. Térne (S) 


Heterogeneous Schema Integration Method for Multidatabase System 
Y. Lee and S. Moon (ROK) 


Toward Automated Support for Object-Oriented Modelling 
J. Ayre, D. Glass, J.G. Hughes and |.R. McChesney (UK) 


xvii 
179 
189 
205 
213 
223 
229 
237 
245 
| 
255 
| ane 
af 


Table of contents 


Incremental Resource Estimation with Real-Time Feedback from Measurement 
M. Oivo (SF) 


Local Area Networks 
Chairman: H. Rzehak (D) 


Concurrent Ring: Design and Evaluation of a New Token Ring LAN 
J.D. Sandoval, F.A. Herrera, A. Sudrez and C. Sandoval (E) 


A Distributed Bandwidth Allocation Algorithm for Gbit/s LANs 
T. Antonakopoulos, S. Koutroubinas, J. Koutsonikos and V. Makios (GR) 


An ISDN Primary Rate Interface for Ethernet Access 
F. Videira and A. Casaca (P) 


Parallel Algorithms 
Chairman: E. Zapata (E) 


Parallel WZ Factorization on Mesh Multiprocessors 
R. Asenjo, M. Ujaldén and E.L. Zapata (E) 


Image Component Labelling on Reconfigurable Processor Array 
M. Maresca, P. Baglietto and A. Giordano (I) 


Computing the Generalized Eigenvalues of Symmetric Positive Definite 
Pencils on Networks of Transputers 
D. Giménez, V. Hernandez and A.M. Vidal (E) 


ASIC Design 
Chairman: N. Scarabottolo (I) 


Efficient Synthesis of Distributed Vector Multipliers 
B. Fehér (H) 


Implementation of Given’s Rotation Processors for DSP Real-Time Applications 
D.E. Metafas, E.P. Mariatos, S.S. Nikolaidis and C.E. Goutis (GR) 


On Computing the 2-D Discrete Cosine Transform Using Rotations 
H.C. Karathanasis (GR) 


Data Base Systems 
Chairman: A.M. Tyrrell (UK) 


Visual Query Language for Object-Oriented Databases: OOD 
J.C. Kwak and S. Moon (ROK) 


| 
| 


Table of contents 
Global Query Management in Heterogeneous Distributed Database Systems 
S. Kang and S. Moon (ROK) 


A Distributed Deadlock Detection Algorithm for the AND Model 
J.R.G. de Mendivil, C.F. Alastruey and J.R. Garitagoitia (E) 


Logic Design 
Chairman: A. Javor (H) 


A Study of the Resetability of Synchronous Sequential Circuits 
A. Lioy and M. Poncino (I) 


Relational Algebra as Formalism for Hardware Design 
A.J.W.M. ten Berg, C. Huijs and Th. Krol (NL) 


An Object-Oriented Model of Design Evolution 
C. Chariton, P. Leng and M. Rivers (UK) 


Parallelizing Compiler Techniques 
Chairman: R. McConnell (UK) 


Exact and Efficient Advanced Loop Interchange 
C-S. Yang, C-C. Chang, J-M. Yang, T-C. Huang and K.C. Huang (TW) 


Resource-Constrained Pipelining Based on Loop Transformations 
F. SAnchez and J. Cortadella (£) 


Optimal Data Dependence Chaining in Parallel Loops 
Z. Szezerbiriski (P) 


Microcontroller and Microprocessor Design 
A. Nunez (E) 


An Asynchronous Approach to the RISC Design of a Micro-Controller 
A. Costa, A. De Gloria, P. Faraboschi, G. Nateri and M. Olivieri (1) 


Application of the Novel Associative Programmable Array-structure 
Multi-Match-PLA in Synthesis of Decomposed Finite State Machines 
J. Kottsieper and K. Waldschmidt (D) 


OCEAN: A Hardware and Software Tool for Design of Future Smart Cards 
O. Caron, V. Cordonnier and G. Grimonprez (F) 


Real-time Systems 
Chairman: J. Karjalainen (SF) 


xix 

| 

| | 
| 


Table of contents 


Implementing and Checking Timing Constraints in Real-Time Programs 
K-J. Lin and K.B. Kenny (USA) 


On Guaranteeing Hard Real-Time Tasks 
C.E. Moron and H. Zedan (UK) 


Priority-Driven Concurrency Control Based on Data Conflict State 
in Distributed Real-Time Databases 
J. Kim and H. Shin (ROK) 


VLSI Simulation 
Chairman: F. Distante (I) 


SHC-SLX: A Levelized Compiled, Event Driven Interpreted VLSI Simulator 
L. Carro, C.A. Marcon and A.A. Suzim (BR) 


Timing Analysis for DCFL/SDCFL VLSI Circuits 
L. Gémez, A. Hernandez and A. Nunez (E) 


Sequential and Parallel Strategies for the Demand-Driven Simulation 
of Logic Circuits 
P.E. Dunne, C.J.J. Gittings and P.H. Leng (UK) 


Application-Driven Architectures 
Chairman: S. Winter (UK) 


A Processor Array Module for Distributed, Massively Parallel, 
Embedded Computing 


L. Bengtsson, K. Nilsson and B. Svensson (S) 


Design of an Extended Transputer Processor Farm System 
C.W. Yung and E.K.N. Yung (HK) 


A Parallel Architecture for the Color Doppler Flow Technique in 
Ultrasound Imaging 


A. Costa, A. De Gloria, P. Faraboschi and M. Olivieri (I) 


An Empirical Study of Automatic Restructuring of Vision Programs for 
SIMD Machines 


L.A. Barragan and A. Roy (E) 


The FORMAT Project (ESPRIT 6028) 
Chairman: J. Goicolea (E) 


A Design Methodology for the Correct Specification of VLSI Systems 
C. Bolchini, M. Bombana, P. Cavalloro, C. Costi, F. Fummi and G. Zaza (I) 


xX 

™ 

| 
| 

| 

sa 
| 


Table of contents 


VHDL/S - Integrating Statecharts, Timing Diagrams, and VHDL 
J. Helbig, R. Schlér, W. Damm, G. Déhmen and P. Kelb (D) 


Introducing Structure into Behavioural Descriptions Obtained from 
Timing Diagram Specifications 
W.D. Tiedemann, S. Lenk, C. Grobe and W. Grass (D) 


VHDL Generation from a Timed Extension of the Formal Description 
Technique LOTOS within the FORMAT Project 


C.D. Kloos, T. de Miguel Moro, T.R. Valladares, G.R. Filho and A.M. Lépez (E) 


Analysis Tools Applied to VHDL 
S. Olcoz and J.M. Colom (E) 


From Requirements to Implementation 
Chairman: M.J. Taylor (UK) 


Real-Time Specification Using Petri Nets 
K. Sacha (PL) 


IDFG: An Interactive Applications Specification Model with 
Phenomenological Properties 


A. Kameas, S. Papadimitriou, P. Pintelas and G. Pavlides (GR) 


Three Approaches to Interprocedural Dynamic Slicing 
M. Kamkar, P. Fritzson and N. Shahmehri (S) 


A Software System for the Generation of Test Data for Ada Programs 
M.J. Gallagher and V.L. Narasimhan (AUS) 


Issues in Distributed Systems 
Chairman: K.P. Judmann (A) 


Concurrency Control Algorithms for Real-Time Systems 
H. Nakazato and K-J. Lin (USA) 


Analysis and Simulation of Six Bus Arbitration Protocols 
V.L. Narasimhan and S. Price-White (AUS) 


Design of TMS320C40 Signal Processors and Programmable Logic Based 
Prototyping Environment of Real-time Machine Vision Architectures 
K. Rautiola, K. Pehkonen, L. Stahle and P. Jokitalo (SF) 


Modelling and Design of the Multimedia Subsystem of a Distributed 
Authoring Environment 


A. Kameas, S. Papadimitriou and P. Pintelas (GR) 


xxi 

as 

. 
| 
ees 


Neural Networks 
G. Kock (D) 


Mapping and Parallel Simulation of Synchronous Neural Networks 
on Multiprocessors 
T. Reski (D) 


Neural Accelerator for Parallelization of Back-Propagation Algorithm 
E. Franzi (CH) 


Removal of Catastrophic Noise in Hetero-Associative Training Samples 
E. Tuv and A.N. Refenes (UK) 


Algorithms and Tools for VLSI Design 
Chairman: L. J6@wiak (NL) 


An Empirical Study of Genetic Operators in Genetic Algorithms 
Xin Yao (AUS) 


Automatic Test Pattern Generation can be Solved as a Constraint 
Satisfaction Problem 
K. Tilly, L. Surj4n and G. Roman (H) 


A Behavioral Level Tool for Design and Verification of Parallel 
Architectures: PADS 
F. Distante and P. Toccaceli (I) 


Protocols and Performance Analysis 
Chairman: G. Ciccarella (I) 


Providing Circuit Service over a High Speed Deflection Network 
E. Pagani and G.P. Rossi (1) 


Dynamic Protocol Configuration for Multimedia Networks 
R. Stainov (D) 


Performance Analysis of Synchronous Multibuffered Packet-Switching 
Networks 


A. Tentov and A. Grnarov (MC) 


RT-level Synthesis 
Chairman: F. Tirado (E) 


Automata Decomposition and Synthesis with PLAM 
S. Baranov and L. Bregman (IL) 


xxii Table of contents 
™ 
| 
741 
| 
| 
| 
™ 


Table of contents 


Synthesis for Testability by Synthesis Controlling 
C. Nagel (D) 


GLASS: a Graph-Theoretical Approach for Global Binding 
R.M. Badia and J. Cortadella (E) 


Fault Tolerance 
Chairman: K.E. Grosspietsch (D) 


The Design of Time-critical Conversations 
A.M. Tyrrell and G.F. Carpenter (UK) 


A Fault-Tolerant Server on MACH 
S. Arévalo, J. Carretero, J.L. Castellanos and F. Barco (E) 


Decision Making Under Uncertainty 
Chairman: A. Rea (UK) 


Pen-based Recognizing of Handprinted Characters 
B. Klauer and K. Waldschmidt (D) 


N Version Programming with Majority Voting Decision: 
Dependability Modelling and Evaluation 
K. GoSeva-Popstojanova and A. Grnarov (MC) 


FDT Tools 
Chairman: H. Schumny (D) 


PROCONSUL, a Tool for Computer-aided Protocol Engineering 
K. Tarnay, Gy. Csopaki, M. Tér6, M.D. Ta, Zs.B. Harangoz6 and 
J. Miskolezi (H) 


Test Strategy for Indeterministic Protocols 
M. T6ré (H) 


System Specification II. 
Chairman: D. Sanders (UK) 


TL: A System Specification System 
L.P.M. Benders and M.P.J. Stevens (NL) 


Connectionist Model Description: a Case Study 
G. Kock and N.B. Serbed3ija (D) 


Session Chairpersons’ addresses 
Author index 


Subject index 


xxiii 
| 
| 
| 
| 
| 855 
| 859 


